package binary_tree.Leetcode;

/**
 * 判断两个树是否相同
 */
public class Num100_SameTree {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //两棵树都为空
        if(p==null&&q==null){
            return true;
        }
        //有一棵树为空
        if (p == null || q==null){
            return false;
        }
        //p和q都不为空  先判断根节点是否相同
        if(p.val==q.val){
            return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }

        return false;
    }
}
